#include<stdio.h>
//给你一个 非严格递增排列 的数组 nums ，请你 原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

//考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

//更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
//返回 k 。
int removeDuplicates(int* nums, int numsSize)
{
	int cru = 1;
	int prev = 0;
	int dst = 0;
	while (cru < numsSize)
	{
		if (nums[prev] != nums[cru])
		{
			nums[dst] = nums[prev];
			prev++;
			cru++;
			dst++;
		}
		else
		{
			prev++;
			cru++;
		}
	}
	nums[dst] = nums[prev];
	prev++;
	dst++;
	return dst;
}
int main()
{
	int nums[] = { 1,2,3,4,4,5,6 };
	int sz = sizeof(nums) / sizeof(nums[0]);
	int ret = removeDuplicates(nums, sz);
	int i = 0;
	for (i = 0; i < ret; i++)
	{
		printf("%d ", nums[i]);
	}
	printf("\n");
	printf("数组的大小是：%d", ret);
	return 0;
}